Scatter Search is an effective and established population-based metaheuristic that has been used to solve a variety of hard\noptimization problems. However, the time required to find high-quality solutions can become prohibitive as problem sizes grow.\nIn this paper, we present a hardware implementation of Scatter Search on a field-programmable gate array (FPGA). Our objective\nis to improve the run time of Scatter Search by exploiting the potentially massive performance benefits that are available through\nthe native parallelism in hardware. When implementing Scatter Search we employ two different high-level languages (HLLs):\nHandel-C and Impulse-C. Our empirical results show that by effectively exploiting source-code optimizations, data parallelism,\nand pipelining, a 28x speed up over software can be achieved.
Loading....